package Day17;

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main4 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        for(int i = 1000000; i > 1; i--){
          if(check(i)){
            System.out.println(i);
            break;
          }
        }
        scan.close();
    }

    public static boolean check(int x){
      String s = x + "";
      for(int i = 0; i < s.length(); i++){
        for(int j = i; j < s.length(); j++){
          int tmp = Integer.parseInt(s.substring(i, j + 1));
          if(!isPrim(tmp)){
            return false;
          }
        }
      }
      return true;
    }

    public static boolean isPrim(int x){
      if(x == 1) return false;
      for(int i = 2; i <= Math.sqrt(x); i++){
        if(x % i == 0){
          return false;
        }
      }
      return true;
    }
}